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Procede de transmission asvnchrone d' informations, possedant les proprietes ACID. 

L'invention concerne le domaine de la transmission 
d'informations entre des fournisseurs et des consommateurs au trovers une 
chaine de canaux de communication. Plus particulierement, l'invention consiste a 
effectuer cette transmission de facon asynchrone tout en respectant les proprietes 
dites ACID. 

Les systemes de communication utilisant des modes de transfert 
asynchrones sont de plus en plus utilises. Les communications fiables sont 
necessaires dans un grand nombre de cas. La fiabilite peut etre assuree par 
I'ajout de mecanismes transactionnels au service de communication. 

Un service de communication asynchrone comprend un 
gestionnaire et un ou plusieurs canaux de communication. 

Un fournisseur (client du service) emet les informations en 
adressant un canal specifique. Le canal transfere I'information au consommateur 
(client du service aussi) en invoquant son interface. Le canal agit comme un 
intermediate entre deux clients en decouplant la transmission de I'information 
d'un cote et de I'autre. II faut pouvoir delivrer les informations de maniere fiable 
tout en maintenant la desynchronisation entre les fournisseurs et les 
consommateurs. 

Une solution connue pour transmettre les donnees de maniere 
fiable s'appuie sur les systemes de transactions. Une transaction est initiee par le 
fournisseur de donnees, puis est "propagee" aux elements intermediates (canaux 
de communication) pour atteindre finalement le consommateur. Une fois les 
donnees delivrees, et avant de confirmer les modifications apportees (la livraison 
des donnees), les proprietes liees a I'execution de la transaction sont verifiees. 

II faut permettre la propagation de I'execution de transactions a 
trovers un canal de communication. Les canaux de communication asynchrones 
impliquent une desynchronisation entre les fournisseurs et les consommateurs 



dors que les transactions necessitent une synchronisation pour permettre de 
suivre de bout en bout de I'execution les proprietes de stabilite des transactions. 

Une transaction doit satisfaire quatre proprietes regroupees sous 
I'acronyme ACID signifiant : Atomicite, Coherence, Isolation et Durability. Ces 
quatre proprietes sont etroitement liees entre elles. Les mecanismes de controle 
de concurrence et de reprise mis en ceuvre par un moteur transactionnel ont pour 
objectif de les faire respecter. 

L'atomicite garantit que, soit I'ensemble des mises 6 jour d'une 
transaction est effectue, soit aucune de ces mises d jour n'est effectuee. Le 
non-respect de cette propriete peut conduire a faire evoluer I'ensemble des 
donnees de I'etat coherent initial a un etat incoherent. 

Afin de faire respecter cette propriete, toute serie d'action 
constituent une transaction est marquee par un debut et une fin. Le debut d'une 
transaction signale I'evenement de debut d'une transaction au moteur 
transactionnel. Deux ordres sont prevus pour marquer la fin d'une transaction : 
"commit" permet a la transaction de signaler au moniteur transactionnel que du 
point isole de la transactionJoutes ses actions se sont bien passe. "Abort" permet 
a la transaction de signaler au moniteur transactionnel qu'une ou plusieurs de 
ses actions ont echoue et que la transaction ne souhaite pas etre validee (les 
donnees modifiees par la transaction doivent etres remis dans leur etat 
precedent). En fonction de I'evenement recu en fin de transaction par le moniteur 
transactionnel et en fonction de la vue globale du systeme qu'il peut avoir 
(interaction entre transactions) le moniteur transactionnel decide ou non de 
valider la transaction e'est-a-dire de rendre definitives les modifications apportees 
par celle-ci Dans le cds' du une panne systeme se produit avant la fin d'une 
transaction, celle-ci est consideree comme abandonnee. Un des mecanismes 
possibles afin de respecter la propriete d'atomicite consiste a conserver pour 
chaque transaction en cours I'image precedente de toute donnee mise a jour. En 



3 



cas d'abandon d'une transaction, il est possible de defaire la transaction en 
appliquant toutes les images precedentes de la transaction. 

La propriete de coherence concerne la coherence semantique 
d'un ensemble de donnees. Le maintien de celle-ci peut etre en partie assure par 
5 les mecanismes assurant le controle de contraintes d'integrite et par le maintien 

de la propriete des transactions. 

L'isolation est indispensable en environnement multi-t6ches, pour 
garantir que chaque transaction voit un etat coherent de I'ensemble des donnees. 
L'isolation consiste a garantir que si la transaction s'execute en parallele avec 
10 d'autres transactions (accedant a un ensemble commun de donnees), il existe une 

execution en serie des memes transactions qui produirait les memes 
changements 6 I'ensemble des donnees accedees par les transactions. Dans ce 
cas, la propriety d'isolation est verifiee pour cet ensemble de transactions. 

La durability garantit que les mises a jour d'une transaction 
15 validee sont definitives. La seule action qui doit permettre de defaire les mises a 

jour d'une transaction validee est Vexecution d'une transaction de compensation. 
Cette propriete va de pair avec la propriete d'atomicite stipulant que les mises a 
jour d'une transaction forment un tout coherent qui est soit abandonne dans son 
ensemble, soit valide durablement. Une methode de realisation en cas de panne 
20 mSmoire ou de panne disque entramant la perte d'une partie des informations de 

la base de donnee, consiste a disposer d'un mecanisme de reprise pour 
recuperer les informations perdues. 

II est necessaire de posseder des mecanismes de communication 
asynchrones fiables de bout en bout. II est difficile de combiner I'aspect 
25 asynchrone du transfert avec les transactions qui sont par essence synchrones. 

Dans un systeme synchrone, une transaction peut etre initiee et 
garantir depuis le fournisseur d'information jusqu'au consommateur le respect 
des proprietes ACID. Dans un systeme asynchrone, les actions garantissant ces 
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proprietes doivent interagir entre elies d'une maniere fiable et determinee, suivant 
la qualite de service desiree. 

Le but de Pinvention est done de fournir un systeme de 
5 communication asynchrone ayant des proprietes ACID. 

Pour ceia, invention a pour objet un procede de transmission 
asynchrone d'informations entre un fournisseur et un consommateur, 
conformement aux proprietes ACID, le fournisseur et le consommateur etant 
re |j§ s p ar une chaTne de canaux de communication. Ce procede se caracterise en 
10 ce que les informations sont transmises au rnoyen de transactions independantes 

etablies : 

• entre le fournisseur et le premier canal de communication de la chaTne, 

• entre chacun des canaux de communication de la chaTne, et, 

• entre le dernier canal de communication de la chaTne et le consommateur. 

15 

L'invention a pour autre objet un canal de communication, 
perrnettant la transmission asynchrone d'informations entre un fournisseur et un 
consommateur, conformement aux proprietes ACID. Ce canal possede un 
ensemble de clients, pouvant etre d'autres canaux de communication et/ou des 
20 consommateurs et il se caracterise en ce qu'il comporte : 

• des moyens pour memoriser les informations contenues dans une 
transaction dont le canal est la cible, 

• des moyens perrnettant de finaliser la transaction, 

• des moyens pour initier des transactions contenant les informations, avec 
25 les clients, si la transaction a reussi. 



Ainsi, le fait d'initier des transactions independantes pour chaque 
maillon de la chaTne permet de ne defaire que* le minimum de transactions en 
cas de probleme. Cela permet, bien evidemment, d'atteindre de bonnes 



performances en ce qui concerne le temps de delivrance des informations au 
consommateur. 

Par ailleurs, le fournisseur n'initie une transaction qu'avec le 
premier canal de communication de la chaTne. Aussi, il obtiendra tres rapidement 
le resultat ("commit" ou "Abort") de cette transaction, et ne demeura pas bloque 
en attendant la delivrance des informations au consommateur. Autrement dit, 
Pobjectif d'asynchronisme de la transmission est atteint. 

Grace au fait que toutes les transmissions intermediates sont 
effectuees au moyen de transactions, on a Passurance de la delivrance des 
informations au consommateur avec le respect des proprietes ACID, Autrement 
dit, on peut dire qu'il y a une "transaction virtuelle" entre le fournisseur et le 
consommateur. 

L'invention sera mieux comprise avec la description detaillee 
suivante d'une mise en oeuvre. 

La figure 1 montre le principe general d'une chaTne de 
transactions selon Pinvention. 

La figure 2 montre un exemple de reseau de communication 
mettant en oeuvre des canaux de communication conforme a l'invention. 

Dans la figure 1, les fournisseurs, le canal de communication 
asynchrone et les consommateurs sont des objets virtuellement connectes en une 
chaTne unidirectionnelle de propagation des informations. Comme il sera plus 
precisement explicite plus loin, cette chaTne peut comporter plusieurs canaux de 
communication en cascade entre le fournisseur et les consommateurs. 

Une transaction est initiee par un fournisseur, reference 1, a 
destination d'un canal de communication 2. Cette transaction comporte au moins 
les informations que le fournisseur desire transmettre aux consommateurs 5. 
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Le canal de communication memorise alors ces informations 
dans une memoire fiable 4. Classiquement, cette memoire fiable peut etre une 
base de donnees possedant une interface XA et les mecanismes de reprises 
necessaires. 

Ensuite, la transaction qui a ete initiee par le fournisseur 1, est 
finalisee. En cas de reussite de cette finalisation (ce qui correspond classiquement 
6 ('emission d'un message "commit" vers le fournisseur), les informations 
contenues dans la transaction sont memorises dans des files d'attentes 6. II y a 
une file d'attente par clients du canal. Un client du canal peut etre un 
consommateur comme c'est le cas dans cet exemple, ou bien un autre canal de 
communication. Dans I'exemple de la figure 1, on a done deux files d'attente, 
chacune etant associee a un des deux consornmateurs 5. 

Selon une autre mise en ceuvre possible, les informations sont 
stockees dans les files d'attente avant de finaliser la transaction, mais elles ne 
sont rendues disponibles (par exemple au moyen d'un identificateur de 
disponibilite associe a chaque file d'attente) que lorsque cette finalisation a reussi. 

II est a noter que plusieurs fournisseurs peuvent invoquer le 
meme canal de communication 2 en parallele. Ceci est rendu techniquement 
possible par ('utilisation de plusieurs fils d'execution (aussi appeles processus 
legue, ou encore thread, selon la terminologie en langue anglaise). 

De la meme fagon, un fil d'execution existe pour chaque 
consommateur virtuellement connecte au canal. Le role de ces fils d'execution est 
de consommer les informations stockees dans les files d'attente 6 afin d'initier des 
transactions avec les clients du canal de communication. Ces clients peuvent etre 
des consornmateurs 5, ou bien eventuellement d'autres canaux de 
communication. 
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Ces transactions contiennent les informations stockees dans les 
files d'attente, et qui ont ete precedemment recues du fournisseur 1. Les 
informations sont ainsi transmises le long de la chaTne. 

Les clients (ici les consommateurs 5) finalisent alors les 
5 transactions. Si les transactions reussissent, le canal de communication recoit en 

retour un message Ten avertissant ("commit"). Dans ce cas, les informations 
memorisees dans la file d'attente 6 correspondent au client ayant transmis le 

"commif, sont retirees. 

Dans ce cas, on peut remarquer que le stockage fiable n'est 

1 0 jamais utilise en lecture. Dans la mesure ou le memoire fiable est typiquement 

une base de donnees, on comprend que tout acces est penalisant en terme de 
rapidite d'execution. Ce procede permet done de minimiser les acces a la 
memoire fiable, par Putilisation de files d'attente bien plus rapides, et par 
consequent d'accelerer la vitesse de transmission des informations du fournisseur 

15 vers les consommateurs. 

Selon une mise en ceuvre de I'invention, chaque element logiciel 
(fournisseur, canal de communication, consommateurs) fournit une interface 
standard de recouvrement pour reprise sur panne. Cette interface permet de 

20 defaire les actions faites par une transaction ayant echoue. De meme la memoire 

fiable fourni une interface permettant principalement de retirer du stockage des 
informations liees a une transaction. Ainsi, si une des transactions dans la chaTne 
echoue, I'ensemble des actions entreprises sur les objets impliques par la 
transaction en question, est defait 

25 Une fois les actions defaites en raison de I'echec d'une 

transaction, la transaction peut etre recommencee en lisant les informations 
stockees dans la memoire fiable. 

Comme cela a ete annonce plus haut, on remarque qu'en cas 
d'echec d'une transaction, celle-ci peut etre defaite et recommencee sans remettre 




en question les autres transactions qui ont ete effectuees precedemment dans la 
chaTne. 

En cas de perte de I'etat d'un canal, c'est-a-dire du contenu des 
files d'attente et de la connaissance de ses interconnections virtuelles, les 
memoires fiables permettent de restaurer cet etat. 

Cette solution fournit un mecanisme de recuperation de donnees 
de bout en bout, travaillant de maniere automatique avec un systeme 
transactionnel externe. Compare a d'autres solutions, ce mecanisme est 
generique. 

Dans tous ce qui precede un seul canal de communication est 
considere mais ce mecanisme etant symetrique il fonctionne de la meme maniere 
dans toute chaTne de canaux. Autrement dit, le nombre de canaux de 
communication entre le fournisseur et le ou les consommateurs peut etre 
quelconque. Comme on Pa vue precedemment, dans une telle situation, un canal 
de communication peut se connecter en tant que client d'un autre canal de 
communication. 

communication. Un fournisseur F, est connecte a un premier canal de 
communication. Un fournisseur F 2 est connecte a un second canal de 
communication. Ces deux canaux de communication ont pour client un troisieme 
canal de communication. Un ou plusieurs consommateurs sont connectes 
comme clients du premier canal de communication, tandis qu'un ou plusieurs 
consommateurs C 2 sont connectes comme clients du deuxieme canal de 
communication. 

Une telle topologie de reseau possede un fort interet pratique. II 
permet a des consommateurs C } de ne recevoir que les informations issues du 
fournisseur F,, tandis que les consommateurs C 2 regoivent les informations des 
fournisseurs F, et F 2 . Un element logiciel quelconque peut done choisir de 



recevoir les informations provenant de plusieurs fournisseurs en choisissant 
canal de communication auquel il doit se connecter en tant que client. 
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Revendications 

1) Procede de transmission asynchrone d'informations entre un 
fournisseur et un consommateur, conformement aux proprietes ACID, ledit 
fournisseur et ledit consommateur etant relies par une chaine de canaux de 
communication, caracterise en ce que lesdites informations sont transmises au 
moyen de transactions independantes etablies : 

• entre ledit fournisseur et le premier canal de communication de ladite 
chaTne, 

• entre chacun des canaux de communication de ladite chaTne, et, 

• entre le dernier canal de communication de ladite chaine et ledit 
consommateur. 

2) Procede selon la revendication 1 , caracterise en ce que 
cheque canal de communication possede un ensemble de clients, lesdits clients 
pouvant etre d'autres canaux de communication et/ou des consommateurs, et en 
ce que lorsqu'un canal de communication de ladite chaTne est la cible d'une 
desdites transactions independantes, il met en ceuvre les etapes suivantes : 

• memoriser lesdites informations dans une memoire fiable, 

• finaliser ladite transaction independante, 

. si ladite transaction independante a reussi, initier des transactions 
independantes avec lesdits clients contenant lesdites informations. 

3) Procede selon la revendication precedente, caracterise en ce 
que pour initier lesdites transactions independantes, lesdites informations sont 
memorisees dans des files d'attente, chaque file d'attente etant associee a un 
desdits clients et consommee par un fil d'execution. 
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4) Canal de communication, permettant la transmission 
asynchrone d'informations entre un fournisseur et un consommateur, 
conformement aux proprietes ACID, ledit canal possedant un ensemble de 
clients, lesdits clients pouvant etre d'autres canaux de communication et/ou des 
consommateurs, caracterise en ce qu'il comporte : 

• des moyens pour memoriser les informations contenues dans une 
transaction dont ledit canal est la cible, 

• des moyens permettant de finaliser ladite transaction, 

• des moyens pour initier des transactions contenant lesdites informations, 
avec lesdits clients, si ladite transaction a reussi. 

5) Canal de communication selon la revendication prec6dente, 
caracterise en ce qu'il comporte en outre des files d'attente, chaque file d'attente 
etant associee a un desdits clients. 

6) Architecture de communication asynchrone transactionnelle 
utilisant une pluralite de canaux de communication selon Pune quelconque des 
revendications 4 ou 5. 
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